Small-diameter Cayley Graphs for Finite Simple Groups
نویسندگان
چکیده
منابع مشابه
Small-diameter Cayley Graphs for Finite Simple Groups
Let 5 be a subset gener<lIing a fin ite group G. The corresponding Cayley gruph '§(G , 5 ) has the e lements of G as vertices ~od the. pairs 19. $g f. g E' G. $ E S . as edges. The diameter Q( ':!}(G , 5 ) is the smallL'lll iotcger d such thai every clement of G can be expressed as a word uf leoglh .,,;;. d using c lements (rom 5 U S ". A simple counl of words shows thai d ~ 10g~ I~ 1 (IG O. We...
متن کاملDiameter 2 Cayley graphs of dihedral groups
We consider the degree-diameter problem for Cayley graphs of dihedral groups. We find upper and lower bounds on the maximum number of vertices of such a graph with diameter 2 and degree d. We completely determine the asymptotic behaviour of this class of graphs by showing that both limits are asymptotically d/2.
متن کاملOn locally primitive Cayley graphs of finite simple groups
A graph /is said to be G-locally primitive, where G is a subgroup of automorphisms of /-, if the stabiliser G~ of a vertex a acts primitively on the s e t / ( a ) of vertices of / adjacent to or. For a finite non-abelian simple group L and a Cayiey subset S of L, suppose that L <3 G...<Aut( L ) , and the Cayley graph /= Cay ( L, S) is G-locally primitive. In this paper we prove that L is a simp...
متن کامل5-Arc transitive cubic Cayley graphs on finite simple groups
In this paper, we determine all connected 5-arc transitive cubic Cayley graphs on the alternating group A47; there are only two such graphs (up to isomorphism). By earlier work of the authors, these are the only two nonnormal connected cubic arc-transitive Cayley graphs for finite nonbelian simple groups, and so this paper completes the classification of such non-normal Cayley graphs.
متن کاملIsospectral Cayley Graphs of Some Finite Simple Groups
We apply spectral analysis of quotients of the BruhatTits buildings of type Ãd−1 to construct isospectral non-isomorphic Cayley graphs of the finite simple groups PSLd(Fq) for every d ≥ 5 (d 6= 6) and prime power q > 2.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 1989
ISSN: 0195-6698
DOI: 10.1016/s0195-6698(89)80067-8